Fault-tolerant quantum computing with spins using the conditional Faraday rotation 
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We propose a fault-tolerant scheme for deterministic quantum computing with spins that is based 
on a quantum teleportation scheme using the conditional Faraday rotation. The phase gate between 
two sets of noninteracting quantum dots, embedded in microcavities inside a photonic crystal, is 
mediated by single photons, which yields a Faraday rotation rate high enough for gate operation 
times of 100 ps. Using sets of quantum dots and error correction codes makes our scheme fault- 
tolerant. Single-qubit operations on encoded qubits can be implemented by means of the optical 
Stark effect combined with the optical RKKY interaction. 

PACS numbers: 78.67.Hc, 75.75.+a, 03.67.Lx, 03.67.Pp 
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The idea of using spin in quantum dots for quan- 
tum computing [ij, |2|, |3| has become very promising since 
time-resolved Faraday and Kerr rotation measurements 
in GaAs semiconductors revealed an electron spin co- 
herence length and time exceeding 100 /im and 100 ns, 
respectively^, Q . In quantum dots spin lifetimes of 20 
ms have been reported recently^ . Besides the method of 
electrically controlled gates, there have been several pro- 
posals on reaching optical gate control, such as quantum 
electrodynamical interaction between quantum dots in 
a microdisk cavitypfand optical RKKY interaction be- 
tween quantum dotsjg] . Implementations of optical gate 
control include optically induced entanglement and phase 
shifts between two excitons in a quantum dot[2l llDj - Re- 
cently, the probabilistic CNOT gate for all-optical quan- 
tum computing based on a teleportation protocol^]] 
has been implemented experimentally ^^|. An interfer- 
ometric approach to linear-optical deterministic CNOT 
gate for photonic qubits has recently been demonstrated 
experimentally 13] . 

Here we propose a scheme for deterministic quantum 
computing with spins in quantum dots using the Faraday 
rotation of single photons due to the nonresonant interac- 
tion of the photons with the electrons in the valence band 
states. We make use of a recently proposed teleportation 
scheme using the conditional Faraday rotation[F4j, where 
it has been shown that the Greenberger-Horne-Zeilingcr 
state|l5j in the spin-photon-spin system can be produced 
in a quantum system consisting of two spins, each sur- 
rounded by a microcavity, and a single photon. We show 
that this entanglement can be used to induce determin- 
istically a conditional phase gate between the two spin 
qubits. We then introduce fault-tolerance by performing 
the quantum computations on two sets of spins. Each 
set of spins consists of n noninteracting spins of single 
excess electrons of n quantum dots. The qubit redun- 
dancy provides a protection against qubit flip errors. For 
protection against phase errors, the quantum information 
must be encoded into the entanglement of several qubits, 
such as shown by Shor for a nine-qubit code [la]- We im- 
plement Shor's quantum error correction code with n = 9 



spins. For this we use three microcavites that each con- 
tain three quantum dots. For the implementation of the 
single-qubit operations on the nine- qubi t code we propose 
to combine the optical Stark effect 1 171] with the optical 
RKKY interaction^. We show that the initialization 
and the read-out of the encoded qubits can be performed 
by means of the conditional Faraday rotation. 

We describe now in detail our quantum computing 
scheme (see Fig. H). We start with the phase gate for 
single qubits. Let us define two persons Alice and Bob. 
Both of them have one photonic crystal, in which n non- 
interacting quantum dots are embedded. The single ex- 
cess electrons of Alice's quantum dots are in a general 
single-spin state |"0)a = a It) A + P U)a' wnere the quan- 
tization axis is the z axis. Bob's spins are in a general 
single-spin state \tp) B — 'J \^) B + S \i) B . The photons that 
interact with both Alice's and Bob's quantum dots are 
initially in a horizontal linear polarization state |<->). 

Since there is no need to detect optically the spin states 
in transverse direction|14i Il8j . our quantum dots can be 
non-spherical. So each photon can virtually create only 
a heavy-hole exciton on each quantum dot (see Fig. EJ. 
The strong selection rules imply that only a erj-j (c^p 
photon can interact with the quantum dot if the excess 
electron's spin is up (down). This leads to a conditional 
Faraday rotation of the linear polarization of the photon 
depending on the spin state of the quantum dot. The 
photonic crystal ensures that the photon's propagation 
direction is always in z direction, perpendicular to the 
quantum dot plane. 

The interaction Hamiltonian of the photon-quantum 
dot system in the rotating frame reads 
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First, the spin on Alice's quantum dot is 



prepared in the state \ip e (0)) A = a||) A + 
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we start with the electron-photon state \tp ep (0)) = 
(a |t) A + (3 \i) A ) |<->). Exact evaluation of the time evo- 
lution \ip ep (t)) = e-s^p* |V«p(0)) yields 
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where £7 = \/4VJ^ h + (fejd) 2 - Since we do not want to 
produce an exciton after the interaction time T of the 
photon with the quantum dot, we require that = jn, 
where j is a positive integer. The uncertainty of the 
interaction time T must be much smaller than 2ttH/E = 
10 ps, which can be satisfied with a 0.1 ps mirror switch 
(see below). The resulting electron-photon state is 



|V>Ap(T))=a|T>, 



u> d T 



U! d T 
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where \tp) = (e~ lv a^ z) \ + e i{ f ct^M /\/2. While in 

Ref. the conditional Faraday rotation is produced by 
nonresonant interaction under the condition Vhh hu) dl 
we get here much closer to resonance where the spin- 
photon interaction satisfying = jn produces an en- 
hanced conditional Faraday rotation around the z axis 
by the angle ±w d T/4. If uj d T/2 = (21 + 1)tt/2, where 
/ = 0, 1,2, the linear polarization of the incoming 
photon is rotated — (2Z + l)7r/4 by the spin up component, 
and at the same time is rotated +(2/ + l)7r/4 by the spin 
down component, yielding two orthogonal polarizations. 
Thus |^a p (T)) = (a ||) A |\) + \i) A \/)) /V2 for I = 
0,2,4,... or |^ Ap (T)) = HT> A |/")+/?U) A |\>)A/2 
for I = 1, 3, 5, • • •, which is maximally entangled. 

Now we let the photon interact with Bob's quantum 
dots, which yields 
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FIG. 1: The nonresonant interaction of the photons with each 
set of Alice's and Bob's quantum dots produces the condi- 
tional phase gate required for universal quantum computing. 
For Shor's nine-qubit error correction code three of Alice's 
quantum dots at rjA are connected to three of Bob's quan- 
tum dots at FjB through the single photon j for j = 1, 2, 3. 



Choosing ui d T = (21 + 1)tt, we obtain 

|Va p b(2T)) = U)(-a7|TA>|TB>+j8*|U>|iB» 

+ H (o*|Ta)Ub)+j87|U)|Tb»(5) 

If the linear polarization of the photon is measured in 
the y axis, we obtain the outcome of the conditional 
quantum phase gate between single spins 

|^ AB (2T)) = -07|Ta)|Tb)+^|U>Ub) 

+^|Ta)Ub)+/?7Ua)|Tb), (6) 

where the conditional phase shift is ir if both spins are 
up. 
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FIG. 2: Selection rules for nonresonant interaction of the pho- 
ton with the quantum dot. If the spin is up (down), only a 
a (z) Ph°t° n can interact with the quantum dot. 



For universal quantum computing the conditional 
phase gate described above and single-qubit operations 
are sufficient |H, |H |H| . The single-qubit operations on 
Alice's and Bob's spins can be implemented by means of 
the optical Stark effect [iHE^ . 

A very efficient way to protect Alice's and Bob's 



qubits from decoherence 
correcting codes. The 
duced by Shor^. His 
gle qubit into nine qubits. 

looo) = -i, + 1- 

representation 
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is to use quantum error 
simplest code was intro- 
idea is to encode a sin- 
with the mapping |«— ) — > 

-<-<-> + H--»® 3 > 1-0 - |ni) = 

|— ►— , where we use the S x 

IO = (IT) + 11)) A/2 and H) = 
In this way, the quantum information is 



converted from the local single qubit into the three times 
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redundant nonlocal entanglement between three qubits. 
A requirement for this nine-qubit code to work is that 
the errors are local and not correlated between qubits, 
which is satisfied in our quantum computing scheme be- 
cause all the quantum dots do not interact in the case 
of the phase gate. The meaning of uncorrelated errors 
is changed in the case of the single-qubit operations on 
the nine-qubit code (see below). Our goal is to find out 
if the conditional Faraday rotation can also produce a 
conditional two-qubit phase gate on 1 000) and 1 1 1 1) . It 
will turn out to be possible. 

Each photon connects three of Alice's quantum dots 
with three of Bob's quantum dots. So we need three 
photons to perform a conditional phase gate on 1 000) 
and | 111). We change now to the S z representation, 
which gives |0> = |(|TTT> + |TU> + |IU> + |UT» and 
11} = I GUI) + ITU) + IUT) + IUT))- We also define 
the states |0) = \ (|TTT) - ITU) - |iU) - IUT)) and 
|1) = | (UU) - ITU) - IUT) - IUT))- The interaction 
of Alice's three quantum dots with a photon by lo^T = 
(2Z+1)tt transforms |V>A P (0)) = (a |0) A + (3 |1) A ) |<->) into 
the entangled state 

liMT)) = - [|TTT)|-37r/4) z + (|TU> + im> 

+ |UT))IW4)J + f [(ITU) + IUT) 

+ |UT» I-tt/4), + UU) |+37r/4)J 
= a|6)|/)+/J|T>|\) (7) 

for 1 = 0,2,4, or 

|^ Ap (T))=a|0) A |\)+/3|l) A |/") (8) 

for I = 1, 3, 5, • • •. If we let the photon also interact with 
Bob's three quantum dots and measure its polarization 
in the y axis, we obtain 

|Vab(2T)) = -a7|0) A |0) B +^|l> A |l) B 

+a«J|0) A |l) B +/3 7 |l) A |0) B . (9) 

To restore the original states |0) and |1), another two •(->•- 
polarized photons have to pass independently through 
Alice's and Bob's three quantum dots (with ojaT = (21 + 
1)tt) and be measured in the <->-polarization, which yields 

|Vab(3T)) = -07|0) A |0) B +/3*|1> A |1> B 

+«<5|0) A |1) B +/3 T |1) A |0) B . (10) 

This procedure can be applied in parallel to the three 
sets of three quantum dots in |000) and 1 1 1 1 ) , giv- 
ing rise to a ir phase shift only for |000) A |000) B , since 
e 3i7r _ e i7r _ _^ This means it is possible to implement 
the conditional phase gate using the conditional Faraday 
rotation also for encoded qubits. 

For universal quantum computation it is also impor- 
tant to know how to initialize a qubit state. In particu- 
lar, we want to produce a cat state of the form |0) = 



-^1 (|«— «— «— ) + |— >— >—>)), which is required for Shor's 
nine-qubit code. This can be done probabilistically also 
by means of the conditional Faraday rotation. Let us 
start from the state |^ e (0)) = | <-<-<-) = (|0) + |1))/V2, 
which can be produced by using a <-s--linearly polarized 
laser that excites electron-hole pairs and by subsequent 
tunneling of the hole out of the quantum dot on pi- 
cosecond timescalesjjj. Similar to Eqs. (JJJ and JHJ, af- 
ter the nonresonant interaction of the three quantum 
dots with a photon traveling in z direction we obtain 
IV'ep(T)) = ^ (|0) \S) + |1) |\)) for f = 0,2,4,---, or 

Ucp(T)) = (|0) |\) + |1) /V2 for 1=1,3,5,---. For 
e.g. I = 1, 3, 5, • • •, measuring the polarization of the pho- 
ton in \ direction yields the cat state |0) on the three 
quantum dots with 50% probability. After the interac- 
tion of another <->-polarized single photon with the three 
quantum dots, the spin state is restored to |0). Apply- 
ing this method to all the three sets of three quantum 
dots completes the initialization of the nine-qubit state 
iV'g) = 1 000). Although the probability for successful 
intitialization is 1/8, the initialization process can be re- 
peated as many times as necessary. 

The single-qubit operations for encoded nine qubits 
can be performed by means of the optical Stark effect |l7l 
I22] ] . The idea is to first produce a strong exchange inter- 
action TC CX — J(si ■ s 2 + s 2 ■ s 3 ) between the three spins 
by means of the optical RKKY interaction^. The ferro- 
magnetic exchange J must be so strong that the three 
spins act as a single spin of length £ = 3/2. Then 
the spin-orbit interaction of the form Tiso = AL • S, 
with A <C J, leads to the anisotropic spin Hamiltonian 
7Ys = DS X due to the uniaxial symmetry of the three 
quantum dots, where D is negative because of the fer- 
romagnetic exchange 23J. 7is lifts partially the four-fold 
degeneracy, leaving the states \Ms = +3/2) = \<—<—<—) 
and \M S = —3/2) = |^^— >) degenerate. The coupling 
to the environment through e.g. spin-phonon or hyper- 
fine interaction must be much weaker than D, in order 
to avoid decoherence that is stronger than for a spin- 
1/2 qubit. In other words, the errors are not correlated 
between the spin-3/2 levels. Also the states |0) and |1) 
are degenerate. By applying a circularly polarized non- 
resonant laser beam propagating in z direction, which 
gives rise to an effective magnetic field B = (0,0, B z ) 
in z direction, phase oscillations between |0) and |1) can 
be induced. Rabi oscillations can be induced by a lin- 
early polarized laser beam propagating in z direction, 
which produces an effective magnetic field B = (B x , 0, 0) 
in x direction. In order to avoid mixing of the states 
\Ms = ±1/2), we have to ensure that B Z ,B X <C D. 

The last requirement for universal quantum comput- 
ing is the ability to read out a result of the form 
|<0 r (O)) = a r |000) + (3 r \lll). Let a photon interact 
with one of the three sets of three quantum dots for 
T = (21 + l)7r/w d . Then, for e.g. I = 1,3,5,---, we 
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obtain \ A(T)} = a r |000) \\) + j3 r |111) I/ 1 ). Measuring 
the polarization of the photon in the \ axis leads to a 
detection with probability \a r \ 2 and to no detection with 
probability \f3 r \ 2 . This detection method can be applied 
to the second and third set of three quantum dots sepa- 
rately, as required for fault-tolerant quantum computing. 

We calculate now the numerical values for the experi- 
mental implementation of the phase gate. From the re- 
quirement that no exciton is produced, yielding ^ = jn, 



and the Faraday rotation angle lu^T/A = (21 
obtain a pulse duration of 



T 



and the detuning energy 



hjjA 



(21 + 1)tt 



L0 d 



2V hh 



l)7r/4, we 
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The size of a microcavity within a photonic crystal can be 
as small as 0.04 /xm 3 (see Ref. |24|). Assuming that the 
microcavity is cubical, we get a size of L = 0.35 /im. The 
mirrors of the microcavity can be actively Q-switched. 
Since an all-optical switch responds nowadays with 0.1 ps 
precision [25l |2^| . the pulse duration of the photon must 
also be about T p = 0.1 ps, which has e.g. a length of L p = 
10 /im in ZnSe and L p = 8.6 /im in GaAs. A microcavity 
of dimensions L x = L y = 1 /im and L z — 10 /im gives 
rise to an electron-photon interaction energy of Vhh = 
58 fieV in ZnSe and Vhh = 36 fieV in GaAs, given an 
oscillator strength of / = 166 (see Ref. [13 )■ In order to 
reduce the bandwidth r p hoton of the photon pulse down 
to 4 /ieV in ZnSe and 2 /xeV in GaAs, we choose j = 6 
and I = 5. Then we get an interaction time of T = 85 
ps in ZnSe and T = 140 ps in GaAs and a detuning 
energy of huj^ = 0.3 meV in ZnSe and &)d = 0.2 meV in 
GaAs, giving rise to a phase error of r p hoton/ftwd = 1 %. 
Due to the photonic bandgap, the decay time of excitons 
can be as long as r = 10 ns[28j], which corresponds to 
a lincwidth of T = 0.03 /j,eV. Therefore the probability 
for the photon to leak out of the microcavity during the 
interaction time is 1 — e~ T l r = 1 %. 

In order to perform a single-qubit operation on the 
nine-qubit code in 100 ps, the magnetic field should be 
around H = 0.1 T, corresponding to a Zeeman energy of 
B — 6 /teV. Since B z , B x <C D <C J, the anisotropy en- 
ergy has to be about D = 0.1 meV and the exchange cou- 
pling must be about J = 1.0 meV, which can be achieved 
by the optical RKKY interaction|8j. Since 0.1 meV cor- 
responds to a temperature of 1 K, the single-qubit oper- 
ation should be performed below about 0.1 K. The larger 
is the anisotropy energy, the faster the single-qubit oper- 
ation can be performed. 

In conclusion, we have shown that the conditional 
Faraday rotation produced by the nonresonant interac- 
tion of the photon with two quantum dots gives rise to a 



phase gate between the two qubits represented by the ex- 
cess spins in the quantum dots. By tuning the photon's 
frequency very close to the bandgap it is possible to per- 
form the phase gate on a time scale of 0.1 ns. Single-qubit 
operations usin g th e optical Stark effect can be performed 
in about 0.1 ps[l7|. We have also shown that the condi- 
tional Faraday rotation can be used to implement a phase 
gate between qubits protected by error correction codes. 
In addition, the phase gate can be applied to many pairs 
of qubits in parallel. Error correction codes and paralled 
computing make our quantum computing scheme fault- 
tolerant. The combination of the optical Stark effect (it| 
with the optical RKKY interactional allows to perform 
single-qubit operations on Shor's nine-qubit code|l6l| in 
about 0.1 ns. 
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